A Quick Introduction to SDF
by
Joost Visser and Jeroen Scheerder
Abstract
This paper is intended for first time users. It contains motivation for using SDF with
Generalized LR parsing and a step-by-step guided tour along the main features. The paper answers some some basic questions about SDF and gives a step-by-step recipe for developing SDF grammars. It even touches on the issue of writing
Island Grammars in SDF.
Source tar.gz
Source RPM
- aterm-2.3.1?
- sdf2-bundle-2.3?
Redhat Linux RPM
Redhat 9.0:
- aterm-2.3.1?
- sdf2-bundle-2.3?
SuSE Linux RPM
SuSE 9.0:
- aterm-2.3.1?
- sdf2-bundle-2.3?
Fedora Core RPM
Fedora Core 2:
- aterm-2.3.1?
- sdf2-bundle-2.3?
Fedora Core 3:
- aterm-2.3.1?
- sdf2-bundle-2.3?
Microsoft Windows Cygwin binaries
- aterm-2.3.1?
- sdf2-bundle-2.3?
- The *-cygwin.tar.gz files contain a file
readme.txt
with installation instructions.
Mac OS X binaries
- aterm-2.3.1?
- sdf2-bundle-2.3?
- The *-macosx.tar.gz files contain a file
readme.txt
with installation instructions.
License
The SDF2 Bundle is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (GNU LGPL) as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details
Contents
SDF2 Bundle 2.3 consists of:
SDF2 Bundle 2.3 requires:
News
This is mainly a maintenance release, fixing a number of
bugs. However, a number of important features have been added.
- Fixed a bug in obtaining a parse table when restoring brackets
with a grammar without start symbols.
- Fixed implosion of alternative literals.
"-" | "+"
becomes
alt(1,[]) or alt(2,[])
because a literal does not have a
representation in an imploded tree. This fixes a core dump
- The efficiency of the syntax checker was improved
drastically. This reduces parsetable generation times.
- A new commandline tool:
filterPT
. It filters parse forests based
on some command line arguments. Currently, we have one filter to
find trees with a maximum or minumum number of occurrences of a
certain non-terminal. It is used to implement filters for island
grammars.
- A new small package: tide-support. Contains a library for
developing new TIDE debugging adapters.
(News selected from Meta-Environment 1.5.2 and 1.5.3 news)
Source tar.gz
Source RPM
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Redhat Linux RPM
Redhat 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
SuSE Linux RPM
SuSE 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core RPM
Fedora Core 2:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core 3:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Microsoft Windows Cygwin binaries
This release of the SDF2 Bundle did not install correctly on Cygwin. These issues have been fixed in the next release:
sdf2-bundle-2.3.2.
Mac OS X binaries
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
- The *-macosx.tar.gz files contain a file
README
with installation instructions.
License
The SDF2 Bundle is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (GNU LGPL) as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details
Contents
SDF2 Bundle 2.3.1 consists of:
SDF2 Bundle 2.3.1 requires:
News
This is a minor update of the SDF2 Bundle 2.3. It solves an compatibility problem with the latest release of the ATerm Library (2.4). Also, this release adds support for pkg-config.
Source tar.gz
Source RPM
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Redhat Linux RPM
Redhat 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
SuSE Linux RPM
SuSE 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core RPM
Fedora Core 2:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core 3:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Microsoft Windows Cygwin binaries
The *-cygwin.tar.gz files contain a file
README
with installation instructions.
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Mac OS X binaries
The *-macosx.tar.gz files contain a file
README
with installation instructions.
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Nix Packages
Open
nixpkg
files with
nix-install-package
. Installation of a
Nix package is a one-click
installation of package and all its dependencies.
i686-linux:
powerpc-darwin:
License
The SDF2 Bundle is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (GNU LGPL) as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details
Contents
SDF2 Bundle %SDFVERSION% consists of:
SDF2 Bundle %SDFVERSION% requires:
News
This is a minor update of the SDF2 Bundle 2.3. It solves an compatibility problem with the latest release of the ATerm Library (2.4). Also, this release adds support for pkg-config.
Released November 4th, 2005.
Download
See the
installation instructions if you are not familiar with the standard installation procedure of tarballs or RPMs.
Source tar.gz
Source RPM
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Redhat Linux RPM
Redhat 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
SuSE Linux RPM
SuSE 9.0:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core RPM
Fedora Core 2:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Fedora Core 3:
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Microsoft Windows Cygwin binaries
The *-cygwin.tar.gz files contain a file
README
with installation instructions.
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Mac OS X binaries
The *-macosx.tar.gz files contain a file
README
with installation instructions.
- aterm-%ATERMVERSION%?
- sdf2-bundle-%SDFVERSION%?
Nix Packages
Open
nixpkg
files with
nix-install-package
. Installation of a
Nix package is a one-click
installation of package and all its dependencies.
i686-linux:
powerpc-darwin:
License
The SDF2 Bundle is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (GNU LGPL) as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details
Contents
SDF2 Bundle %SDFVERSION% consists of:
SDF2 Bundle %SDFVERSION% requires:
News
This is minor update of the SDF2 Bundle 2.3.2. It fixes a compilation problem of the SDF2 Bundle on GCC 4.0.x.